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1 .TST1NG OF THE CLAIMS 

! This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

BEST AVAILABLE COPY 

1. I (Original) A system comprising: 

I a first node operative to provide a source broadcast requesting data, the first node 
assorting an F-state with a copy of the data in response to receiving the copy of the data from 
memory and receiving non-data responses from other nodes in the system, the non-data 
responses including an indication that at least a second node includes a shared copy of the data, 
the Estate enabling the first node to serve as an ordering point in the system capable of 
responding to requests from the other nodes in the system with a shared copy of the data. 

2. I (Original) The system of claim 1 , wherein the non-data responses further comprise an 
indication that the other nodes in the system do not have a copy of the data requested by the first 
nocte. 

3. \ (Original) The system of claim 1, wherein the source broadcast requesting the data 
comprises a non-ownership request for the data. 

4. | (Original) The system of claim 3, wherein the non-ownership request comprises a source 

broadcast read request. 

i 

5. j (Original) The system of claim 1 , wherein the first node comprises a first processor 
having an associated cache that comprises plurality of cache lines, one of the cache lines having 
an Address associated with the copy of data received from memory and state data that defines the 
statk of the data stored in the one of the cache lines. 

6. ! (Original) The system of claim 5, wherein the first processor further comprises a cache 
controller that controls the state of the data stored in the plurality of cache lines. 

7. j (Original) The system of claim 6, wherein the cache controller is capable of silently 
evicting the data stored in the one of the cache lines by modifying the state information from the 

i 

F-state to an invalid state for the data. 
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8. | (Original) The system of claim 1, wherein each node defines a processor having an 
associated cache that comprises a plurality of cache lines, each cache line having a respective 
address that identifies associated data and state information that indicates a state of the associated 
data for the respective cache line, each of the processors being capable of communicating with 
each |other via an interconnect. 

9. ! (Original) The system of claim 8, further comprising a cache controller associated with 
eachjcache for managing data requests and responses for the respective cache. 

10. | (Original) The system of claim 9, wherein the cache controller further comprises a state 
engiie capable of silently evicting data stored in a cache line having the F-state by modifying the 
state) information for the cache line from the F-state to an invalid state for the data. 

1 1. J (Original) The system of claim 1 , wherein the system implements a source broadcast 
protocol to process requests and responses provided by nodes within the system, the system 
transferring to an associated forward progress protocol in response to a request failing in the 
source broadcast protocol. 

12. i (Original) The system of claim 1 1 , wherein the forward progress protocol comprises a 
direfetory-based protocol. 

13. \ (Original) The system of claim 1> wherein the ordering point defined by the F-state 
migrates &om the first node to another node in response to the another node issuing a source 
broadcast non-ownership request for a copy of the data. 

14. 1 (Original) A multiprocessor network comprising: 

} a plurality of processor nodes in communication with each other; 
j at least a first node of the plurality of processor nodes includes a copy of data associated 
with a given address that is also shared with memory, the first node operating in a first state that 
caukes the first node to respond to a non-ownership request from a second node of the plurality 
of processor nodes for the data by (i) sending a response to the second node that includes a 
shared copy of the data, and (ii) transitioning from the first state to a second state indicating that 

thejdata is shared; and 

j' 

I 

i -3- 
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i the second node transitioning to a third state in response to receiving the shared copy of 
the dkta from the first node, such that the second node becomes an ordering point in the networic 

'■i 

for providing a shared copy of the data. 

15. j (Original) The network of claim 14, wherein each of the plurality of processor nodes 
further comprises an associated cache that comprises a plurality of cache lines, each cache line 
having a respective address that identifies associated data and state information that indicates the 
statejof the associated data for the respective cache line. 

16. 1 (Original) The network of claim 15, wherein a cache line in one of the first and second 
stated being capable of silently evicting associated data by modifying the state information for 

the cache line to an invalid state. 

I 

17. I (Original) The network of claim 14, wherein the network implements a source broadcast 
protocol to process requests provided by nodes within the network and, if a request fails, the 
requests are reissued by the nodes using an associated forward progress protocol. 

18. i (Original) The network of claim 17, wherein the forward progress protocol comprises a 
directory-based protocol. 



3 

19. 

same. 



(Original) The network of claim 14, wherein the third state and the second state are the 



20.] (Original) A computer system, comprising: 
| a plurality of processors comprising: 

a source processor that issues a broadcast request for desired data while in a first 
j state; and 

at least one target processor having an associated cache that includes a shared 
copy of the desired data, the at least one target processor responding to the broadcast 
request with a response indicating that the at least one target processor includes the 
shared copy of the desired data; 

memory storing the desired data, the memory responding to the broadcast request with a 
resjxmse that includes a copy of the desired data; and 
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| the source processor transitioning from the first state to a second state in response to 
receiving the responses from the memory and the at least one target processor, the second state 
enabling the first processor to respond to requests from other of the plurality of processors with a 
copy jof the desired data. 

21. \ (Original) The system of claim 20, further comprising at least one other processor having 
an associated cache that does not include a valid copy of the desired data, the at least one other 
processor responding to the broadcast request with a response indicating that the at least one 
otheij processor does not include a valid copy of the desired data. 

22. ! (Original) The system of claim 20, wherein the source processor, after transitioning to 
the sfecond state, is capable of silently evicting the desired data by returning to the first state. 

Si 

23. i (Original) The system of claim 20, wherein the broadcast request for the desired data 
comprises a non-ownership request. 

24. \ (Original) The system of claim 23, wherein the non-ownership request comprises a 
source broadcast read request. 

25. \ (Original) The system of claim 20, wherein the system implements a source broadcast 
protocol that defines rules for processing broadcast requests provided by processors within the 
system and, if a request fails, the system transfers to an associated forward progress directory- 
basod protocol. 

26. j (Original) A system, comprising: 

means for broadcasting from a first node a non-ownership request for data; 
i means for indicating that at least one other node in the system has a shared copy of the 
requested data; 

\ means for providing from memory a copy of the requested data to the means for 
broadcasting; and 

| means for enabling the first node to respond to subsequent non-ownership requests for 
the (lata from other nodes in the system by providing a shared copy of the data received from 

i 

memory. 
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27. i (Original) The system of claim 26, wherein the means for enabling defines an ordering 
point in the system for responding to non-ownership requests for the data, the system further 
comprising means for migrating the ordering point from the first node to another node in the 
systejm in response to a non-ownership request for the data provided by the another node. 

28. \ (Original) The system of claim 26, wherein the system employs a source broadcast 
protocol that defines rules for processing broadcast requests provided by processors within the 
systejm, the system further comprising means for transferring to an associated forward progress 
directory-based protocol for processing a request if the request fails in the source broadcast 
protocol. 

29. j (Original) The system of claim 26, wherein the memory comprises a home node for the 
requested data, the system further comprising means for blocking the home node from 
responding with data to another request if the first node provides a response to the another 
request that includes a shared copy of the data. 

30. | (Original) A method comprising: 

t broadcasting a read request for data from a source node to other nodes of an associated 
system; 

\ transitioning the source node into an F-state in response to receiving the data from 
meiriory and receiving non-data responses from other target nodes in the system indicating that 

i 

the data is shared with at least one of the other target nodes; and 

enabling the source node, while in the F-state, to serve as an ordering point that is capable 

of responding to non-ownership requests for the data by providing a shared copy of the data. 

\ 

31. j (Original) The method of claim 32, further comprising silently evicting the data from the 
source node by modifying the state of the data in the source node to an invalid state. 

32. j The method of claim 30, further comprising moving the ordering point for the data from 
the slource node to another node in response to a non-ownership request for the data provided by 
the another node. 

i 
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33. I (Original) The method of claim 30, wherein the associated system defines a 
multiprocessor system that includes a plurality of processor nodes, including the source node and 
the bther target nodes, each of the processor nodes comprising a cache that stores data in 
conjesponding cache lines, each cache line having an associated address and state information 
that] defines a state for the data in the corresponding cache line. 

\ 

34. j (Currently Amended) The method of claim 30, further comprising: 

employing a broadcast protocol that defines rules for processing the broadcast read 
request provided by the source node; and 

reissuing the read request employing an associated forward progress if the read request 
broadcast by the source node fails while employing the source broadcast protocol. 

35. ] (Currently Amended) The method of claim 34, wherein the memory comprises a home 
nodfe for the data requested by the source node, the method further comprising: 

j sending an instruction from the source node having the F-state to block the home node 
from responding with data to a subsequent non-ownership request for the data if the first source 
node provides a response to the subsequent non-ownership request thatjncludes a shared copy of 
the?data. 
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